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(54) Method and apparatus for identifying video fields from film sources employing 2-2 and 3-2 
pull down sequences 



(57) A binary number is generated representative of 
net motion during a field interval of an interlaced video 
signal from which a field to field difference signal is 
derived having a sign bit and a group of magnitude bits. 
The magnitude bits are compared with a first threshold 
to provide a first threshold indicating signal which, with 
the sign bit. are applied via respective bus lines to each 
correlator of a group of five correlators. The correlators 
are addressed using variable moduo addressing to 
detect patterns representative of 2-2 pull down and 3-2 
pull down film originated frames. Logic is provided for 
detecting when one and only one of the five correlators 
indicates film detection to verify film mode operation. 
Error reduction is further enhanced by comparing the 
field difference signal with a second threshold, higher 
than the first, to provide a second thresold indicating sig- 
nal to each correlator via a second bus. Flags are pro- 
duced for identifying film mode operation and for 
identifying also which of two adjacent fields are suitable 
for use in subsequent video processing such as de-inter- 
lacing or flicker reduction. 
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Description 



This invention relates of video signal processing and particularly to methods and apparatus for identifying whether 
a video signal originated by means of a film source or a video camera source. 

When receiving video information that was originally produced on film, there is an opportunity for performing essen- 
tially error-free de-interlacing of the signal. This is because each frame of the film source is used in generating at least 
two video fields, representing both types (odd/even) of interfaced fields. Therefore, if a video signal can be reliably 
determined to have originated on film, and the video fields corresponding to a common film frame can be identified, an 
essentially error-free non-interlaced video frame corresponding to a single instant in time can be generated by merging 
two of these fields. Other uses of film source identification include identification of redundant fields (which occur in 3-2 
pull-down sources) to be deleted in digital transmission systems for improving channel coding efficiency. 

Unfortunately, no special information is included in broadcast video signals to indicate which fields may have orig- 
inated on film and which fields may have originated in a video camera, so the presence of film-based material must be 
inferred by examining differences between the luminance information of fields. This, however, can present a number of 
problems. For example, a strong similarity between successive video fields could indicate that they were generated from 
the same film frame; it could also be due to a lack of movement in the program material- Likewise, a difference between 
fields may indicate that the fields did not come from the same frame of information, but the difference could also be due 
to vertical spatial detail or transmission noise. 

A practical film detector must distinguish between the foregoing situations by appropriately processing the field 
difference information and then examining a sequence of field differences, looking for distinctive patterns that are char- 
acteristic of known film sequences, in addition to distinguishing between motion/no-motion, noise, spatial detail, etc. this 
problem is further complicated by the fact that there are two patterns generally encountered in video material derived 
from film sources. These include what is commonly known as "2-2 pull down" and "3-2 pull down". 

In the 2-2 pull down system, each film frame generates two video fields, one of each type (odd/even). This is the 
only pattern common in 50 Hz (field rate) material, where it corresponds to 25 frames/second film. Occasionally this 
pattern may be found in 60 Hz video programming which was produced using 30 frame/second film. 

In the 3-2 pull down process, one film frame is used to produce three video fields, and the next film frame produces 
two fields, in a repeating 3-2 pattern. This is the most common film format in 60 Hz (i.e., 60 field/second) video material, 
corresponding to 24 frame/second film material. 

The present invention is directed to meeting the need for a film mode detector which may be used with source 
material of various pull down patterns and in which ambiguities (due to factors such as scene motion (or its absence), 
vertical spatial detail, transmission noise or the like) are resolved to provide highly reliable identification of film originated 
video material. 

A method of film mode detection of an interlaced video input signal, in accordance with the invention, comprises 
generating a binary number for each field of a video input signal representing net motion during one field interval and 
analyzing said binary numbers for detecting patterns representative of film sourced fields. The analyzing step comprising 
forming a field-to-field difference signal from the binary numbers to provide for each field difference a sign bit and a 
group of magnitude bits; comparing the group of magnitude bits with a thresold value to provide a threshold indicating 
signal: applying the threshold signal and the sign bit to respective first and second inputs of each correlator of a group 
of five correlators; addressing the correlators sequentially at a field rate: and detecting when one and only one of the 
correlators indicates a count indicative of film mode operation. 

In a preferred application of the principles of the invention, the method further comprises comparing the binary 
number with a second treshold value to provide a second threshold indicating signal; and applying the second threshold 
indicating signal via a third bus to third inputs of each of said five correlators. 

In accordance with a further feature of the invention the method further desirably comprises providing a binary 
control signal: and varying the addressing of the five correlators in accordance with the binary control signal to provide 
a first sequence of addresses of two of said correlators for detecting 2-2 pull down material and a second sequence of 
addresses for all five of said correlators for detecting 3-2 pull down material. 

Apparatus, in accordance with the invention, for providing film mode detection of an interlaced video input signal, 
comprises: a video signal source for providing an interlaced video input signal containing fields from a film or camera 
source; a motion detection circuit for generating a binary number for each field of the video signal representing net 
changes in pixel values of adjacent fields during at least one field interval; and a pattern analyzer for analyzing the binary 
numbers for detecting patterns representative of film sourced fields. The pattern analyzer comprises a subtraction circuit 
for forming a field-to-field difference signal from the binary numbers to provide a sign bit and a group of magnitude bits; 
a comparator for comparing the group of magnitude bits with a thresold value to provide a threshold indicating signal; 
first and second bus lines for applying the threshold indicating signal and the sign bit to respective inputs of each one 
of five correlators; an address generator for addressing the correlators sequentially at a field rate; and a logic unit for 
detecting when one and only one of the correlators indicates a count indicative of film mode operation. 
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The invention is illustrated irWe accompanying drawing, wherein like elements are denoted by like reference des- 
ignators, and in which: 



FIGURE 1 is a block diagram of a television receiver including film mode identification apparatus embodying the 
5 invention; 

FIGURE 2 is a vertical/temporal diagram useful in explaining the invention; 

FIGURE 3 is a detailed block diagram of a film data accumulation apparatus suitable for use in the identification 
apparatus of FIGURE 1 ; 

FIGURE 4 is block diagram of film data reduction unit suitable for use in the identification apparatus of FIGURE 1 ; 
10 FIGURE 5 is a detailed block diagram of a typical correlator suitable for use in the data reduction unit of FIGURE 4; 

FIGURE 6 is a memory map suitable for use in a ROM portion of the correlation units of FIGURE 5; 
FIGURES 7-10 are spatio-temporal pixel diagrams illustration operation of the data accumulation apparatus of FIG- 
URE 3; 

FIGURES 11,12 and 13 are block diagrams of suitable implementations of a pixel selector unit of FIGURE 1 ; 
15 FIGURES 1 4 and 1 5 are spatio-temporal pixel diagrams illustrating modifications of the data accumulation apparatus 

of FIGURE 3 in accordance with further embodiments of the invention; and 

FIGURES 16 and 1 7 are block diagrams illustrating certain modifications of apparatus of FIGURE 1 . 

Film mode video field identification in accordance with the present invention is of general utility. It may be used, ' 

20 illustratively, for identification of redundant fields in data compression transmission systems for identifying redundant 
fields to be dropped or deleted from the data stream. It may also be used to identify video fields derived from a common 
film frame to facilitate essentially error free deinterlacing of a video signal (i.e. . progressive scan conversion of interlaced 
video signals). It may also be used for identifying the five fields common to a film frame for purposes of field rate doubling 
in the flicker reduction processing of video signals. '-3 

25 The television receiver of FIGURE 1 illustrates two of the foregoing uses, namely, for facilitating de-interlacing or ^ 
flicker reduction in displayed images. The receiver comprises a video signal and timing signal source 1 02 which provides ' ^ 
an interlaced luminance output signal Y and a group of timing signals (e.g.. horizontal, vertical, pixel, etc.) Indicated ^ 
generally by the letter T. The video signal Y will be assumed to be originated by mixed film and camera sources and to ^ 
be interlaced. Since all field selection decisions are based on processing of the luminance signal, and to simplify the 

30 drawing, chrominance processing is not shown. One of skill will recognize that when a particular luma field is identified 
and selected for display that the corresponding chroma field should also be selected. 

The output of source 102 is applied to a video display unit 106 via a progressive scan/flicker reduction processor 
1 04. This unit may be of conventional design for providing picture improvements such as deinterlacing or flicker reduction 
(or both) utilizing field the source identifications information provided by the identification apparatus 1 00 which embodies --^ 

35 the Invention. 

Film mode detection apparatus 100. embodying the invention, comprises three principal elements, namely a video 
signal selection unit identified in the drawing as unit 108, a film data accumulation (or comparison) unit 1 10 and a film 
data reduction unit 112. 

The input of unit 1 08 is coupled to receive the interlaced luminance signal Y provided by the source 1 02 and which 

40 comprises interlaced fields at a standard field rate (e.g.. 50 Hz for PAL or SECAM or about 60 Hz for NTSC). From the 
Input video signal Y, unit 108 concurrently selects three output video signals. These signals comprise pixels that are 
concurrently produced by source 108 and in which pixels YC are delayed by a field less hail a line relative to pixels YA 
and pixels YB are delayed by one field plus a hail line relative to pixels YA. 

The spatio-temporal arrangement of pixels YA. YB and YC is shown in FIGURE 2 where it is seen that each first 

45 pixel (e.g., YA) from a given field (e.g., the current field N)ls concurrently produced with second and third pixels (e.g., 
YB and YC. respectively) having the same horizontal position of the temporally adjacent field (e.g.. the adjacent field N- 
1) To restate the timing of this trilogy of pixels, one field less a half line corresponds to a delay of 262 lines in 60 Hz (i.e.. 
field per second) television standards (NTSC) or 312 lines in 50 Hz systems (e.g.. PAL or SECAM). One field plus a half 
line corresponds to 263 lines In 60 Hz systems or 313 lines in 50 field per second systems. 

50 FIGURES 11,12 and 13 illustrate suitable implementations of unit 108. In FIGURE 1 1 video signal Y Is applied 

directly as an output as YA. delayed by 262 lines in delay unit 1 102 to form YB and by an additional line in line delay 
unit 1 104 to form YC. This implementation is suitable for NTSC 60 field per second systems. For 50 field per second 
systems the delay is changed to 312 lines for unit 1202 as shown in FIGURE 12. Alternatively as shown in FIGURE 13, 
the delayed signals may be provided by storing the input signal Y in a RAM 1302 having plural output latches 1304. 

55 1 306 and 1 308 providing YA. YB and YC, respectively. 

Film data comparison and accumulation unit 1 10 provides, as a first function, a comparison of the values of the 
selected pixels (YA, YB and YC) on a pixel by pixel basis to produce for each first pixel (YA). a pixel difference signal 
having a value of zero if the value of the first pixel (YA) is Intermediate the values of the second (YB) and third (YC) 
pixels, the difference signal otherwise having a value equal to the absolute value of the difference between the value of 
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the first pixel (YA) and the value of one of the second and third pixels (either YB or YC) h^^^ a value closest to that of 
the first pixel (YA). FIGURES 7-10. discussed later, illustrate this unique form of pixel difference generation for the specif ic 
embodiments of unit 1 10 shown. 

A second function provided by unit 1 1 0 comprises accumulating non-zero values of the pixel difference signals over 
5 a predetermined portion (e.g.. the active lines) of one field of the video signal to provide a field difference signal. The 
film data reduction unit 112 receives the field difference signal Sn provided by unit 110 and analyzes the accumulated 
field difference signals field by field for a pattern indicative of a film source which may be operating, for example, in a 2- 
2 pull-down mode or in a 3-2 pull down mode. As a result of this analysis two signals are produced for controlling the 
processor 1 04. One of these signals is a flag identifying film mode and the other is an identifier pointing out which field 
w was from a film source. 

In brief summary, unit 1 10 functions as a 'film mode detector" which calculates pixel-by-pixel differences between 
the present field and the preceding field, using luminance information from the present field and the adjacent lines of 
the previous field as described above. The differences are processed to minimize the effects of spatial information and 
accumulated over the active portion of the active lines of the field. This produces, in the embodiment which follows, an 
75 8 bit field difference status signal Sn which is a measure of how much the present field differs from the previous field. 
The film data reduction unit 112 uses signal Sn values to provide a "field flag output signal which indicates (during the 
next field) which adjacent field came from the same film frame, a "sign" signal which indicates ^''nather (1) the material 
originated from film and (2) to identify the position of the field in the film sequence. This sectior- * ^ntains several corre- 
lators operating in parallel that compare stored references sequences (representing candidate mri sequences) with the 
20 pattern of the Sn field difference data. When one of the correlators indicates that film material is being processed, the 
Film Mode status signal (FM, one bit) is activated. Further, a film field identification status signal FF is produced which 
identifies which adjacent field will be used by the Y interpolation circuits of the processor 1 04. 

With the foregoing description in mind, attention will now be given to more detailed examples of the invention. 

25 Discussion of Comparison and Accumulation Unit 1 1 0 

To simplify description of Unit 110. a diagonal dashed line has been drawn through FIGURE 3 separating the block 
diagram into a film data comparison unit 300 and a film data accumulation unit 350. 

The overall function of unit 1 10 is to accumulate data representative of field differences, producing a single result 

30 Sn, an eight bit number in this example, at the end of each field. This 8-bit number, as will be explained, corresponds 
to the 8 highest bits of a 20 bit accumulation for each field. To reduce the effect of vertical spatial information, the 
accumulated sum remains unchanged if the present field luminance level lies between the luminance levels of the pixels 
immediately above and below in the previous field. Otherwise, the absolute difference between the luminance level of 
the present pixel and the preceding field vertically adjacent pixel having the closest luminance value is accumulated. At 

35 the end of each field, the accumulated sum is latched and the accumulator is cleared. 

The foregoing is accomplished as follows. In the comparison unit 300. an adder 302 and a divide by two unit 304 
calculates the average of pixels YB and YC. from the adjacent lines of the previous field N-1 (see FIG. 2). The absolute 
value of the difference between this average and the present field luminance pixel value YA is determined by a subtracter 
306 and an absolute value circuit 308 thus producing an initial field difference value D1. Concurrently one-half of the 

40 absolute difference between the previous field adjacent pixels, provided by subtracter 310, absolute value circuit 312 
and attenuator 314, is then subtracted in subtracter 3 1 6 from D1 . This subtraction produces a negative result whenever 
YA is intermediate between the values of YB and YC. To compensate for the different signal processing delays leading 
to subtracter 316. the signals applied thereto are re-timed by respective ones of a pair of pixel clocked retiming latches 
318 and 320 respectively The output difference signal D2 (8 bits) of subtracter 316 is then limited by limiter 322 to 

45 remove negative values, and the resultant signal D3 is gated by AND gate 324 responsive to a blanking signal (from 
signal T of source 102) which is retimed by pixel rate latch 328. This gating confines the pixel difference signal to the 
active portions of a video field producing thus eliminating the effects of synchronizing signals and other signals which 
may be present in the vertical blanking interval on the final pixel difference signal PD produced by AND gate 324. A 
further register 326 provides retiming of the signal PD in synchronization with the pixel rate to compensate for gate 

50 delays as do registers 318, 320 and 328 as previously described. 

FIGURES 7-10 give specific examples of the processed pixel difference signals PD provided by the comparison 
unit 300 of FIGURE 3. In FIGURE 7 a case is shown wherein the value of YA is between the values of YB and YC of 
the previous field. Since unit 300 assigns a difference of zero to all cases where YA is intermediate YB and YC, the pixel 
difference value PD equals zero ( PD=0 ) and forms no part of the ultimately processed signal. 

55 FIGURE 8 shews a case wherein YA is above YB and YC. Specifically YA is 2 IRE greater than YB and is 7 IRE 

above YC. Since the unit 300 selects a difference value equal to the absolute value of the difference between the value 
of the first pixel YA and the value of the one of the second and third pixels YB and YC closest \o the value of the first 
pixel YA, the difference selected for PD is +2 IRE and the 7 IRE difference is ignored. 
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It is an important feature of^ffpresent invention that in the above and following examples of determination of the 
pixel difference values in unit 300, that the method always produces a minimum result for a change. In other words, of 
the two differences between YA and the pixels YB and YC, only the sma/Zesf difference is used. The advantage of this 
is that it minimizes the potential distortions of very large vertical differences between YB and YC which tends to prevent 

5 one pixel difference measurement from unduly weighting the final accumulated field data sum. In other words, very large 
changes (due to vertical detail, motion, abrupt horizontal edges, noise, etc.) are reduced to a minimum difference so 
that the accumulated field total is not skewed or unduly influenced by a few abrupt brightness changes. 

As an example of the advantage of selecting differences based on the closest of YB and YC to the value of YA, 
values are selected in FIGURE 9 wherein in field N-1 there is a 80 IRE transition between pixel YB (90 IRE) and pixei 

w YC (1 0 IRE). Since, in accordance with the invention, the pixel difference PD is always based on the closest of YB and 
YC to YA. the resultant pixel difference for this large change in field n-1 for a value of YA of 5 IRE, is equal to only 5 IRE 
for the 80 IRE change in field n-1 . Note that a much larger result would occur if pixel YA were to be compared with YB 
or with some form of average of YB and YC. Accordingly, the generation of pixel differences PD in unit 300 avoids unduly 
weighting the results of the ultimate field difference signal that is generated. As a further example of generation of signal 

15 PD, in FIGURE 10 the values of YC and YB are equal (10 IRE) and the value of YA is 7.5 IRE yielding a difference of 
+2.5 IRE. 

At this point it is instructive to note that a different physical structure or circuit arrangement may be used for imple- 
menting the comparison unit 300 to form the pixel difference signal PD from the pixels YA, YB and YC. Such an alternative 
structure is illustrated comparison unit 300A in FIGURE 16. There the pixel difference signal PD is produced by applying 

20 YA, YB and YC to a median value selector 1602, subtracting YA from the median result in subtractor 1604 and taking; 
in unit 1606, the absolute value of the difference provided by the subtractor 1604 to produce signal PD. 

The embodiment of comparison unit 300 in FIGURE 3 is presently preferred over that of FIGURE 17 for the pixel 
difference generation for reasons of circuit economy since unit 300 does not require median value selection. Other circuit 
arrangements may be employed, if desired, as long as they produce a similar result of yielding zero for cases where YA 

25 is intermediate YB and YC and yielding othenwise the absolute value of the difference between the value of the first pixel 
YA and the value of the one of the second and third pixels having a value closest to that of the first pixel. 

As noted above, the pixel difference signal produced for each pixel is an 8-bit number. The accumulation of this 8- 
bit number over all active pixels of a field could produce a result more than 25 bits wide. In accordance with a feature 
of the accumulator 350 of FIGURE 3, such complexity is avoided by a combination of an accumulator and a counter of 

30 less than 25 bits total with an overflow inhibit of counter. 

In more detail, the output signal PD of comparison unit 300 is applied to an 8 bit accumulator comprising an 8-bit 
adder 352, and AND gate 354 and an 8-bit register 356. Adder 352 adds the 8 bit signal PD to the previous sum stored 
in the 8 bit latch 356 thereby adding PD to the latch output for each pixel difference value measured in a field. The AND 
gate 354 couples the sum of adder to the latch to facilitate clearing of the accumulator once each field in response to a 

35 vertical pulse (from timing signal T) which is inverted by inverter 358. During a field, a carry out pulse Co is produced 
by adder 352 in the accumulator every time the accumulated pixel difference PD exceeds 8 bits (i.e., a count of 255). 

The carry out pulses Co provided by the 8-bit accumulator (352-356) are applied via an AND gate 360. a retiming 
register 362 and a further AND gate 364 to a 12 bit counter 370. Gate 360 provides the function of inhibiting Co during 
the vertical pulse period. Register 362 retimes the carry-out signal Co with the pixel clock (E). Gate 364 clocks the input 

40 of counter 370 in the absence of blanking pulses CB and an overflow inhibit signal applied to its other two inputs. With 
regard to overflow prevention, recall that the pixel difference signal is capable of producing an accumulated result of 
more than 25 bits wide in a field interval. The maximum accumulated count, however, is 20 bits (i.e., the 8 bits of accu- 
mulation plus 12 bits of counting). Accordingly, to prevent overflow when a large difference between frames occurs (e.g.. 
at a scene change), the counter 370 "saturates" or stops counting at a maximum count. More specifically the overflow 

45 signal is produced by an 8 input AND gate which disables gate 364 and thus inhibits further counting by counter 370 
when the 8 most significant bits (MSB) of counter 370 are high. A portion of the output of counter 370 (i.e., 8 MSB of 
the 1 2 bit count) is stored in an 8-bit register 374 at the end of each field in response to the vertical pulse and the counter 
is reset for accumulation of the pixel difference signals PD in the next field. 

50 Discussion of Data Reduction Unit 1 12 

The data reduction unit 112 of FIGURE 4 uses the field difference information Sn which arrives each field from 
accumulator 350 to identify the presence of a particular film sequence. One potential problem is that noise and vertical 
spatial detail increase the value of Sn, possibly masking the desired information. Fortunately, a distinguishing charac- 
55 tertstic of film material is a pattern of small and large field differences which occurs as fields are successively generated 
from the same or different film frames. By determining the change in the Sn signal on each successive field, the changing 
pattern due to film is enhanced while offsets tend to cancel. In unit 112 this change in field difference is compared to 
expected film-generated patterns using correlation techniques. 
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When receiving 60 Hz material, possible 3-2 pull down patterns are compared using ^ank of five correlators 401 - 
405, each having a reference sequence stored in an internal ROM. With video signals containing 50 Hz film originated 
fields. 2-2 pull down patterns are compared, requiring the use of only two of the correlators; in which case the remaining 
three correlators are not used. When one of the correlators detects the presence of a particular film sequence, it signals 
5 this fact to the de-Interlacing and 100 Hz (flicker reduction) processors 104 in FIG. 1 and additionally indicates which 
adjacent field was derived from the same film frame. Thus the end result of the correlation produces two signals, providing 
(1 ) the presence of film originated material and (2) the identity of which of the two adjacent fields to use for tine-doubling 
or field rate doubling. 

In more detail, in data reduction unit 1 12 of FIGURE 4 an 8-bit latch 402 (enabled by the same vertical pulse used 

10 in accumulation unit 350) delays the field difference signal Sn by one field. This delayed signal is subtracted from the 
un-delayed field difference signal Sn in subtractor 404 to form a two's-compliment signed 9-bit signal D2FLD signal 
which indicates how much change there is between the field difference signal Sn of successive fields. The sign bit of 
D2FLD, labeled "sign bit" indicates whether Sn increased (zero) or decreased (one); it forms a one-bit per field sequence 
which is compared with candidate film sequences (2-2 pull down or 3-2 pull down) in the correlators 401-405. 

15 Since useful information is available only when there is appreciable motion in the video signal, a determination is 

made whether sufficient change occurred to make the polarity data significant. In other words, the polarity data, taken 
alone, has been found to be insufficient to un-ambiguously and reliably determine the pull down patterns. It is for this 
reason that the field difference magnitude data derived from the pixel difference data is preserved. 

More specifically, the absolute magnitude of the field to field difference signal D2FLD is produced in absolute value 

20 circuit 406 and compared in comparator 408 with a binary threshold signal TH-1 provided by source 410. For purposes 
of optimizing system performance, it is desirable that the source 410 be variable or programmable although a fixed or 
"hard-wired" source may be used if such flexibility in optimizing the overall system is not required in a particular appli- 
cation. If the magnitude of the D2FLD exceeds the "first" threshold TH-1 of source 410, the correlators 401-405 are 
enabled for material which may contain 3-2 pull-down film mode sequences, othenwise only correlators 401 and 402 

25 need be enabled for processing film mode material containing 2-2 putl-down sequences. The signal TH-1 is gated in an 
AND gate 41 1 by the vertical pulse VP delayed by two clock periods (by registers 412 and 414) so that information from 
the latest field is used in the following correlation calculations. This threshold control signal T1 is distributed to each of 
the five correlators 401-405 via bus 41 3. 

At this point it is instructive to note that the use of the D2FLD alone in sequence identification by the correlators 

30 401-405 may not be absolutely reliable. For example, if film material is followed by very regular non-film (i.e., video 
camera generated) material, such as scrolling text on a stationary background, the field difference signal Sn may be 
large but nearly constant, producing little change from field to field. In this case the magnitude of D2FLD might not 
exceed the threshold TH-1 . allowing the system to continue in the film mode operation. To detect this, and similar situ- 
ations, the field difference signal Sn is compared in comparator 420 with another threshold TH-2 provided by another 

35 programmable source 422. As before, the source 422 may be of a fixed binary value but the programmability feature 
allows "fine tuning" or optimization of the overall system. The value of the threshold TH-2 is typically set to a much larger 
value that the other threshold TH-1. That is TH-2 » TH-1. This threshold relationship overcomes the problem, noted 
above, of scrolling test on a stationary background and other similar motion conditions. The result of the comparison in 
comparator 420 is then gated in AND gate 423 by the delayed vertical pulse VP provided by registers 412 and 414 to 

40 generate threshold signal T2 which will cause the appropriate correlation counters (in correlators 401-405) to be reset. 
Signal T2 is distributed to each of the five correlators via a bus 426. 

The ROM addresses in each correlator are continuously advanced one position every field by the addressing signal 
ADDR which is common to all of the correlators. The correlator ROM address signal ADDR is generated by a 3-bit 
variable modulo counter 424 having synchronous enable (E) and reset (R) inputs. The counter is enabled or clocked 

45 once per field by the delayed vertical pulse provided by registers 412 and 414. When receiving 50 Hz (field per second) 
signals only 2-2 pull down film sequences (which repeat every other field) are identified by two of the five correlators. 
The counter 424 is then reset following a count of 1 addressing only two ROM locations. When receiving 60 Hz signals, 
3-2 pull down sequences are identified which have a five field sequential pattern. In this case the counter 424 is reset 
following a count of 4 thereby addressing five ROM locations. 

50 Variation of the modulo of counter 424 for controlling selection of 2-2 pull down and 3-2 pull down operating modes 

is controlled by means of a control source 426. This source may comprise, illustratively, a manually operated switch for 
providing a binary "one" output for one pull down mode and a binary "zero" output for another pull down mode. Alterna- 
tively automatic system operation may be provided by selecting a field rate detector as control source 426 for providing 
a control signal C to thereby automatically select modulo 2 counting for 50 Hz field rate signals to enable two of the five 

55 correlators and to automatically select modulo 5 counting in counter 424 for enabling all five of the correlators when 60 
Hz video signals are present. To facilitate the variable modulo counter of the three bit counter 424 the highest and lowest 
bits (2 and 0) are decoded in decoder 428 in response to the control signal C. When C indicates 50 Hz field rate, decoder 
428 resets counter 424 on a count of 2 via AND gate 430 and OR gate 432 which couple the decoder output to the 
counter reset (R) input. When C indicates 60 operation, decoder 428 resets counter 424 on a count of 5 thus enabling 
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correlation of five field sequenc^^ffiaract eristic of 3-2 pull down video fields. The purpose of the AND gate 430 is to 
synchronize the decoder 428 output with the delayed vertical pulse VP OR gate 432 is used to provide an alternative 
reset input to counter 424 of a signal denoted "correlator reset" which may be used, for example to initialize the overall 
system. Such a signal may be provided manually or it may be generated automatically, for example, from a so-called 

5 "power up" detector or some other suitable source of initialization signals. 

Considering now the overall operation of the five correlators 401-405, each of these correlators has two outputs. F 
and M. The output F indicates which field in film mode operation should be selected for interpolation or field repeating 
in the processor 1 04. All of the F outputs are combined in an OR gate 442 to provide the film field or FF identifier output 
signal. The M output signifies when a correlator has detected a "match" to an expected pattern. A combinatorial logic 

w block 440 detects if more than one correlator is producing a high M value; if so, it means that a correlation error has 
occurred and all correlators are immediately cleared by means of gate 444 which couples the "greater than 1" output of 
logic unit 440 to the clear all reset buss of the five correlators. If the logic block 440 detects that exactly one M is high, 
then the Film Mode Status Flag (FMSF) is activated. When flag FMSF is so activated, the Film Field identification signal 
FF indicates to the processor 1 04 which one of the adjacent fields should be used, for example, for interpolation: a zero 

75 indicates the field N containing YA pixels and a one indicates the adjacent field. As previously noted, a correlation reset 
control signal is used for resetting the variable modulo counter 424. This same signal is combined in OR gate 444 with 
the reset output of logic unit 440 for Initializing the system (i.e., resetting counter 424 and clearing correlators 401 -405. 

FIGURE 5 provides a detailed logic diagram of a typical one of the correlators 401-405. The correlators compare 
the D2FLD sign bit provided by subtracter 404 with a reference sign sequence RS stored in the correlator's ROM 502. 

20 When the sequences match and the TH-1 (first) threshold signal enables the correlator (e.g.. via the threshold 1 bus - 
413). a 6-bit counter 504 is incremented. If a missmatch occurs, or other events indicate that the film sequence is not ^ 
present (e.g., if more than one correlator indicates a match) the counter 504 is reset to zero. Otherwise, each sequence - 
match increments counter 504 and when it reaches full scale (i.e., all "Vs") this condition is detected by a 6-input AND 
506 which provides the output signal M=1 indicating that a sequence match has been detected. *^ 

25 As shown in FIGURE 6. the internal ROM 502 of each of the correlators 401-405 contains seven addresses. One ^ 
bit of the address is provided by the 50/60 Hz field rate signal "C" produced by control source 426. Three additional bits 
are provided by the variable modulo counter 424. The first two of the address locations correspond to 2-2 pull down and ^ 
are addressed when signal "0" is low (50 Hz operation) by counter 424 (ADR) values of 000 and 001. The other five 
addresses correspond to 3-2 pull down sequences and are addressed when "C" is high ("1 ") by counter 424 ADR values 

30 of 000 through 100 (i.e., 0-4 in decimal). 

Two bits of information are stored at each address as shown in the ROM data table 600 of FIGURE 6. One bit 
represents "reference sign" (RS). This represents the expected polarity of the field difference signal Sn. A logic zero -'2 
indicates a positive polarity signifying that the last two fields are from different film frames. The other bit represents ^ 
"reference magnitude" (RM). This bit is equal to logic zero when the expected magnitude of D2FLD is zero, logic one '-^ 

35 when expected to be non-zero. A zero expected magnitude actually occurs only on the one field in the 3-2 pull down 
sequence when the last 3 fields are from the same film frame. 

The 6-bit counter 504 within each of the correlators has synchronous enable (E) and reset (RST) inputs. The reset 
input has priority over the enable input. Incrementing of the counter is controlled by exclusive OR gate 510 which com- 
pares the reference sign bit RS of ROM 502 with the D2FLD sign bit of subtractor 404. If the first threshold TH-1 is active 

40 and the counter is not at full scale and the exclusive OR gate indicates a match, an AND gate 512 is enabled thereby 
incrementing counter 504. 

When operating on 50 field per second video signals, if the threshold TH-1 is active and the exclusive OR 510 
detects a mismatch, the counter 504 is reset by inverter 51 1 and AND gate 514 which is coupled to the reset RST input 
via OR gate 516. The counter 504 is also reset (via AND gate 520) when operating on 50 Hz signals if the second 

45 threshold TH-2 is active (high) and the reference sign RS is negative (RS is inverted by inverter 522 at the input of AND 
gate 520). This condition indicates that the field difference should have been generated from a single film frame. 

When 60 Hz signals are being processed, the counter 504 is reset (via inverter 524. OR gate 526 and AND gate 
518) at any time the reference magnitude RM signal is low (indicating that the last three fields should have come from 
the same film frame) and either of the threshold signals TH-1 or TH-2 is active. 

50 If the counter 504 reaches a full scale count of 63 (all 1 's in binary) AND gate 506 is enabled indicating a sequence 

match thus setting the correlator's output to "1 ". This signal is also inverted by inverter 530 thus disabling AND gate 51 2 
and stopping further counting. The field flag ("F") output (AND gate 535) is also enabled (via inverter 536 which inverts 
signal RS and AND gate 506 that provides the M output signal). Enabling of the field flag output "F" indicates (during 
the next field) which adjacent field came from the same film frame. For the sequences detected by this system, the field 

55 to be used can be obtained by inverting the "reference sign, RS" signal from the read only memory (ROM). If the "clear 
all" signal is high (indicating that more than one correlator has simultaneously found a match), the counter 504 is imme- 
diately reset via OR gate 506 on the next clock. When generating 50 Hz reference sequences (first two rows of ROM 
contents) the reference magnitude RM bit is set low for the last three correlators. This ensures that they never increment. 
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while they are reset whenever threshold signal TH-1 or threshold signal TH-2 is present; t^^alue of reference sign RS 
is arbitrary in these cases. 

Various changes may be made to the embodiments of the invention described thus far. For example. FIGURE 14 
illustrates a case where the pixel YA is taken from field N rather than N+1 and the pixels YB and YC are taken from the 
5 field N+1 rather than field N. 

Discussion of Four-Pixel Processing 

As another alternative, a further field may be used in comparator 300 to generate the pixel difference signal as 
70 shown in FIGURE 1 5 wherein pixel PI is taken from field N-1 . Pixels P2 and P3 are taken from the adjacent field N and 
a fourth pixel P4 is taken from the next adjacent field N+1. This alternative, hereafter "four-pixel processing" may be 
implemented as shown in FIGURE 1 7 wherein delays 1 702, 1 704 and 1 706 provide the delays for pixels P2, P3 and P4 
relative to PI . The median selector 1708 and subtracter 1712 function as in the example of FIGURE 16 to produce the 
differenceDI from pixelsPI, P2. and P3. Similarly, median selector 1710 and subtracter 1714 produce the pixel differ- 
15 ence D4 from P2. P3 and P4. A resultant pixel difference signal FD is produced by subtracting D4 from D1 . Extending 
the pixel difference calculation over two fields as shown advantageously reduces artifacts due to noise which tends to 
cancel in subtracter 1720 at the cost of one additional field of memory 

As a further alternative to the example of FIGURE 1 7, the same value for D may be calculated for four-pixel process- 
ing in different hardware by use of the following relationship: 

20 

D=MAX [ABS(P1-P23avg); P23dif] - MAX[(ABS(P4-P23avg):P23dif] 

wherein P23avg=(P2+P3)/2 and P23dif=ABS(P2-P3)/2 

The above equation for "D" states that D is the difference between two maximum values (MAX). The first maximum 

25 value is taken is the larger of (i) the absolute (ABS) difference between PI and the average of P2 and P3 and (ii) the 
difference between P2 and P3. The other maximum value is taken as the larger of (iii) the absolute difference between 
P4 and the average of P23 and (iv) the P23 difference. In terms of physical hardware, a suitable circuit may be con- 
structed, by inspection of the equation, by means of two maximum value circuits, three absolute value circuits, some 
subtracters and some dividers connected so as to implement the indicated functions 

30 When the comparison unit is constructed, either as shown in FIGURE 1 7 or as described in the alternative embod- 
iment described above. D will have a value of zero if PI and P4 are intermediate between P2 and P3. D will be positive 
if P1 is outside the values of P2 and P3 white P4 is intermediate. D will be negative if PI is intermediate between P2 
and P3 while P4 is outside this range. If both PI and P4 are outside the range of values of P2 and P3;, the sign of D is 
determined by whether PI or P4 are further from P2. P3. The advantage of using the four (4) pixel approach to generation 

35 of the pixel difference signal D is that one obtains a first-order cancellation of the effects of vertical spatial detail and 
channel noise. The cost, as previously noted is that a further field delay is required. 

Continuing with the discussion of the alternative 4 pixel group processing of FIGURE 1 7, the difference signal D is 
summed pixel-by-pixel over the field producing an accumulated sum, Sn' for field N. This sequence of Sn' is further 
processed in the data reduction unit 112 much the same as signal Sn in the previous example of the invention. Briefly. 

40 unit 1 1 2 processes signal Sn' to determine whether the material originated from film or from a video camera. Since the 
value of Sn' changes only ence per field, the calculation which follow could be performed by a micro-computer rather 
than the dedicated "hardware" implementation shown for unit 112. 

For film data reduction, the magnitude of signal Sn' is first compared to a threshold TH1 to determine if a significant 
change occurred. If the threshold is not exceeded (possibly indicating a lack of motion). Sn' is not used further. Otherwise, 

45 a positive polarity for Sn' indicates that the difference between fields N-1 and N is significantly greater than the difference 
between fields N and N+1 . suggesting that fields N and N+1 may have come from the same film frame while field N-1 
did not. Conversely, a negative polarity for Sn' suggests that fields N-1 and N may be from the same film frame while 
field N+1 is from a different frame. The resulting sequence of positive and negative signs is analyzed by the five correlators 
(401 -405) to determine if a known type of film sequence is present. 

50 As in the "three-pixel" example previously discussed, with material from 2-2 pull-down sources, there are two possible 

phases: the transitions between film frame can occur at the beginning of even video fields or odd video fields. To detect 
2-2 pull-down sources, two of the five correlators are used, one for each phase. Each correlator contains a binary com- 
parison circuit (e.g., exclusive OR gate 510 as previously discussed) and a correlation counter (e.g., 504). The variable 
modulo counter (424) is set to modulo 2 and continuously counts fields providing reference signals to one correlator in 

55 the form of alternating sign and the opposite polarity to the other. Each correlator compares the sign of its reference to 
the sign of Sn'. When the signs match, the correlation counter is incremented. If the signs oppose, the correlation count 
is reset to zero. If the count reaches a predetermined limit (e.g.. 63, as shown) the counter is inhibited from incrementing 
further and. a signal is generated indicating that a film sequence has been detected by that correlator. 
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The detection of 3-2 pull-do^Requences is accomplished in a similar manner except that all five of the correlators 
are used corresponding to the five possible phases of 3-2 material. Here, the modulo of counter 424 is changed to "5" 
to provide five references sequences to the correlators, each with a different phase offset. These phases are compared 
with the stored ROM phases as previously explained for identifying the 3-2 material. As in the previous examples , when 
5 exactly one of the correlators indicates that film is detected, the source is assumed to be of the type and phasing cor- 
responding to the reference for that correlator. If a correlation count of L exists i n more than one correlator simultaneously, 
all correlation counts are immediately reset to zero. 

Since the system requires a number of fields containing significant motion, every one of which must exhibit the 
expected polarity, a high degree of immunity to falsely detecting film sources is achieved. However, the system may 
10 occasionally be slow in detecting the transition from film to video material. In particular, if the system is processing film 
and the source changes to video material having a very uniform motion, there can be significant differences between 
every field, but the differences may be nearly the same. In this case D1 and D4 will be nearly equal, so that-D averages 
near zero and the magnitude of Sn* might not exceed the threshold TH-1 . 

A solution to the above problem, which can occur in the four-pixel system, is to separately accumulate positive and 
15 negative values of D, since even uniform motion will cause field differences to occur at different pixels on successive 
fields. Accordingly, let: 

Sn+ = £ MAX (0. +D): 
20 Sn- = I MAX (0, -D); and 

Sn' = [Sn+] - [Sn-] 



The implementation of circuitry for Sn' as defined above requires only a pair of maximum value detectors and 
25 one subtracter for taking the difference between their outputs. This produces the same value for Sn', which is used as ^ 
previously described. Additionally since Sn+ and Sn- are separately available, each may be compared to a second, ^■ 
higher threshold TH2. If Sn-t- exceeds TH-2 while the reference is or if Sn- exceeds TH-2 when the reference is "+". 
the correlation count of the corresponding 2-2 pull-down correlator is reset; if either Sn-i- or Sn- esceeds TH-2, the 
correlation count of the 3-2 pull-down correlator is reset; if either Sn-i- or Sn-exceeds TH-2, the correlation count of the 
30 3-2 pull-down correlator receiving a reference of "0" is reset. This ensures that the cessation of film material in the "four 

pixel" embodiment of the invention will be quickly detected under all conditions where significant motion is present. This ^-l 
correction is not necessary in the "three pixel" examples of the invention which relies upon accumulation of a two field ^ 
difference rather than a three field difference, (i.e.. in the example of FIGURE 4. Sn is subtracted from the value of Sn *-B 
a field earlier stored in register 402 to produce the field difference signal D2FLD and its sign bit). Accordingly, when "-O. 



35 implementing the "four pixel" embodiment of the invention, one may eliminate the field delay register 402 and the sub- 
tractor 404 and apply the signal Sn' (the accumulated difference signal D) to absolute value circuit 406 and its sign bit 
to bus 409. This simplification to the data reduction logic is possible because signal Sn' already represents a field to 
field difference (i.e.. D=D1-D4 ) and so there is no need in the data reduction unit to provide further field storage and 
subtraction. 

40 

Claims 

1 . A method of film mode detection of an interlaced video input signal, said method comprising the steps of: 
providing an interlaced video input signal (Y) containing fields from a film or camera source; 
45 generating a binary number for each field of said video signal representing net motion during one field interval ; 

and 

analyzing said binary numbers for detecting patterns representative of film sourced fields, said analyzing 
step comprising: 

forming a field-to-field difference signal (Sn) from said binary numbers to provide for each field difference a 
50 sign bit (SIGN BIT) and a group of magnitude bits (D2FLD); 

comparing said group of magnitude bits (D2FLD) with a threshold value (TH-1) to provide a first threshold 
indicating signal (Tl); 

applying said first threshold signal (Tl) and said sign bit (SIGN BIT) to respective first and second inputs of 
each correlator of a group of five correlators (401-405); 
55 addressing said correlators sequentially at a field rate; and 

detecting when one and only one of said correlators (401-405) indicates a count indicative of film mode 
operation (FM). 
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2. A method as recited in Claim 1 further comprising: 

comparing said binary number (Sn) with a second threshold value (TH-2) to provide a second threshold 
indicating signal (T2); and 

applying said second threshold indicating signal (T2) via a third bus (415) to third inputs of each of said five 
5 correlators. 

3. A method as recited in Claim 1 further comprising: 

providing a binary control signal (C); 

varying said addressing of said correlators (401 -405) in accordance with said binary control signal to provide 
10 a first sequence of addresses of two of said correlators and a second sequence of addresses for all five of said 
correlators. 

4. A method as recited in Claim 2 further comprising: 

providing a binary control signal (C); 
75 varying said addressing of said correlators in accordance with said binary control signal to provide a first 

sequence of addresses of two of said correlators and a second sequence of addresses for all five of said correlators. 

5. Apparatus for providing film mode detection of an interlaced video input signal (Y), comprising: 

a video signal source (102) for providing an interlaced video input signal (Y) containing fields from a film or 
20 camera sources; 

a motion detection circuit (1 10) for generating a binary number (Sn) for each field of said video signal repre- 
senting net changes in pixel values of adjacent fields (N.NOI) during at least one field interval; and 

a pattern analyzer (112) for analyzing said binary numbers for detecting patterns representative of film 
sourced fields, said pattern analyzer comprising: 
25 a subtraction circuit (404) for forming a field-to-field difference signal (D2FLD) from said binary number to 

provide a sign bit (SIGN BIT) and a group of magnitude bits; 

a comparator (408) for comparing said group of magnitude bits with a threshold value (TH-1) to provide a 
threshold indicating signal (T1); 

first (41 3) and second (409) bus lines for applying said threshold indicating signal (T1 ) and said sign bit (SIGN 
30 BIT) to respective inputs of each one of five correlators (401-405); 

an address generator (424) for addressing said correlators (401-405) sequentially at a field rate; and 

a logic unit (440) for detecting when one and only one of said correlators (401 -405) indicates a count indicative 
of film mode operation. 

35 6. Apparatus as recited in Claim 5 further comprising: 

a second comparator (420) for comparing said binary number with a second threshold value (TH-2) to provide 
a second threshold indicating signal (T2); and 

a third bus (415) for applying said second threshold signal (T2) to respective third inputs of each of said five 
correlators (401-405). 

40 

7. Apparatus as recited in Claim5 further comprising: 

a binary control signal source (426) for providing a binary control signal (C); 

a variable modulo control circuit (424) for varying said addressing of said correlators in accordance with said 
binary control signal to provide a first sequence of addresses of two of said correlators and a second sequence of 
45 addresses for all five of said correlators. 

8. Apparatus as recited in Claim 6 further comprising: 

a binary control signal source (426) for providing a binary control signal (C); 

a variable modulo control circuit (424) for varying said addressing of said correlators in accordance with said 
50 binary control signal to provide a first sequence of addresses of two of said correlators and a second sequence of 
addresses for all five of said correlators. 
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